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Abstract 

It is well known that Space-Time Block Codes (STBCs) 
obtained from Orthogonal Designs (ODs) are single- 
symbol-decodable (SSD) and from Quasi-Orthogonal 
Designs (QODs) are double-symbol decodable. How- 
ever, there are SSD codes that are not obtainable from 
ODs and DSD codes that are not obtainable from QODs. 
In this paper a method of constructing g-symbol decod- 
able (g-SD) STBCs using representations of Clifford al- 
gebras are presented which when specialized to g = 1.2 
gives SSD and DSD codes respectively. For the number 
of transmit antennas 2 a the rate (in complex symbols per 
channel use) of the g-SD codes presented in this paper 
is a + 1 _~ 9 . The maximum rate of the DSD STBCs from 
QODs reported in the literature is which is smaller 
than the rate of the DSD codes of this paper, for 2 a 
transmit antennas. In particular, the reported DSD codes 
for 8 and 16 transmit antennas offer rates 1 and 3/4 re- 
spectively whereas the known STBCs from QODs offer 
only 3/4 and 1/2 respectively. The construction of this 
paper is applicable for any number of transmit antennas. 

1. Introduction and Preliminaries 

We consider a multiple antenna transmission system with 
Nt number of transmit antennas and N r number of re- 
ceive antennas. At each time slot t, the complex sig- 
nals, su, i = 0, 1 • • • , Nt — 1 are transmitted from the 
Nt transmit antennas simultaneously. Let = aije^ 6ij 
denote the path gain from the transmit antenna i to the 
receive antenna j, where j = Assuming that the 

path gain are constant over a frame length Nt (we con- 
sider only square designs), the received signal y t j at the 
receive antenna j at time t is given by, 

ytj = 2^ =0 s tihij +ntj, (i) 

for j = 0, • • • , N r - 1, t = 0, • • • , N t - 1, which in 
matrix notation is, 

Y = SH + N (2) 

where Y G C NtXNr is the received signal matrix,S £ 
QN t xN t j s tne transmission matrix(also referred as code- 
word matrix), N G C ' x Nr is the additive noise matrix 



and H G C * x r is the channel matrix, where C denotes 
the complex field. The entries of H are complex Gaus- 
sian with zero mean and unit variance and the entries of 
N are complex Gaussian with zero mean and variance a 2 . 
Both are assumed to be temporally and spatially white. 
We further assume that transmission power constraint is 
given by E [tr{SS H }\ = N t 2 . 

An n x n linear dispersion STBC [ 1 1 with gK com- 
plex variables X\,x%, ■ ■ ■ , x 9 k, where g and K are posi- 
tive integers, can be written as 

K 

S = X> ( 3 ) 

i=i 

where, 

g 

Si = 2]a:(s{i-i)+i),Mb(i-i)+i),i + 

+ x Q){i-l)+j),Q A Wi-l)+j),Q ( 4 ) 

and xi — xu + jx\ q G Ai C C for 1 < I < gK 
where Ai is the signal constellation from which the vari- 
able Xi takes values. The set of gK number of com- 
plex n x n matrices Aj, 1 < j < gK are called 
the weight matrices of the code and this set defines the 
code S. With \At\ denoting the number of points in the 
constellation, the rate of this code in bits per channel 

use is R = — X^f=i ^°9i (l-^il)- Now assuming that per- 
fect channel state information(CSI) is available at the re- 
ceiver, the maximum likelihood (ML) decision rule min- 
imizes the metric, 

M(S) = mintr((Y - SH) H (Y - SH)) = || Y - SH f. 

(5) 

It is clear that there are Yii=i different codewords 
and, in general, the ML decoding requires Ylf=i \ A i\ 
computations, one for each codeword. But if the set of 
weight matrices are chosen such that the decoding metric 
(0 could be decomposed into, 

K 

M(S) = fi{%{i-l)g+l ) £(i-l)g+2 7 ' ' ' 7 x (i-l)g+g) 

i=l 

a sum of K positive terms, each involving exactly 
g complex variables only, then the decoding requires 



Si=.i{IIf=i computations and the code is 

called a g-symbol decodable code (g-SD code). The 
case g = 1 corresponds to Single-Symbol Decodable 
(SSD) codes that includes the well known codes from Or- 
thogonal Designs (ODs) as a proper subclass, and have 
been extensively studied l2l- lfT3l . few most recent ones 
being [12|-[13|. The codes corresponding to g = 2, 
are called Double-Symbol-Decodable (DSD) codes. The 
Quasi-Orthogonal Designs studied in 1 14l-fT71 and 
are proper subclass of DSD codes. If the weight matrices 
j4j , 1 < j < 2K of a <?-SD code are all unitary then it is 
said to be a Unitary Weight DSD (UW-g-SD) code. The 
DSD codes of m-El are UW-DSD codes and that of 
(6) is not. Throughout this paper, we consider only UW 
codes. 

The contributions of this paper are 

• We obtain a set of sufficient conditions for a gen- 
eral linear dispersion STBC to be g-SD in terms of 
their weight matrices. Also, another set of suffi- 
cient conditions for the code to be g-SD is given 
which enables us to construct UW-g-SD codes 
from representations of Clifford algebras. 

• For the number of transmit antennas 2 a the max- 
imum rate (in complex symbols per channel use) 
of all the DSD codes reported in the literature 
with unitary weight matrices is t^t- Whereas 
we present UW-DSD codes with rate for 2 a 
transmit antennas. In particular, our code for 8 and 
16 transmit antennas offer rates 1 and 3/4 respec- 
tively, whereas the known QODs offer only 3/4 and 

1/2 respectively. The rate of our g-SD codes is 

q+l-3 



2. Sufficient conditions for 
Double-Symbol-Decodability 

We begin with presenting a sufficient condition on the set 
of weight matrices of the code to be .g-SD. 

Lemma 1 The linear dispersion STBC given by (0 is a 
g-SD code if, 

S^Sj + SfSi = 0, V 1 < I ^ j < K. (6) 

Proof: We see from (f3]l that, 

s*s = (fx)(£4 (7) 

i=l i=l 

If the conditions of (O are satisfied, then it is easy to ver- 
ify that, 



K 



(8) 



Using ^ in © we get, 



M(S) = Tr [ ( Y - &H) H (Y - SjH) - (K - 1)Y H Y 



= ^2 Tr ^(Y — SiH) H (Y — iSiH) J + M c 

where M c = Tr -(K-l) Y H Y . Note that in © the 
M c term is same for all the codewords in the code book. 
Hence it is sufficient to minimize the first term only. But 
the first term, 



M 



K 

(S) = Y, Tr [( Y - s * H f ( Y - SiK) 



is a sum of K square terms, each involving only g com- 
plex variables. Hence the problem of ML decoding re- 
duces to the problem of minimizing, 



Tr 



(Y - S,Hf (Y - 5,H 



V Ki<K. 



(10) 



Hence the code is g-SD if the conditions of (|6]l is satisfied. 
This completes the proof. 

Next we derive a condition on weight matrices of the 
code so that © is satisfied. Towards this end, we denote, 



Pi = {a 



J' A g( 



i-l)+3,< 



1 < i < K. 

(11) 



A straight forward verification shows that 

Lemma 2 Conditions of (|6]l is satisfied if the weight ma- 
trices of the code © satisfy the following condition, 

A H B+B H A = 0, Vie Pi, Be Pj, for i ^ j. (12) 

We first introduce the notion of normalizing a linear 
STBC which not only simplifies the analysis of the codes 
but also provides deep insight into various aspects of dif- 
ferent classes of codes discussed in this paper. Towards 
this end, let 



gK 



Su = ^2 X kJ A 'k,I + x k,Q A 'k,C 



(13) 



fc=i 



be a UW-g-SD code. We normalize the weight matrices 
of the code as 



— A' H A' 

— A ll A kl 



_ A )h A r Vl<k<gK 

— A lI A kQ- 

to get the normalized version of ( 1 1 3b to be 



(14) 



gK 



Sn = x k<I A k j + x k< QA kiQ (15) 



fc=i 



where Au — I n , the n x n identity matrix. We call the 
code Sn to be the normalized code of Sjj- 



(9) 



Lemma 3 The code Sjj is g-SD iff Sn is g-SD. In other 
words normalization does not affect the DSD property. 

Proof: For 1 < i\ 7^ i 2 < K, the equation of Lemma|2]is 
satisfied by the weight matrices of Su iff they are satisfied 
by the weight matrices of Sn which is easily verified. 

The following theorem identifies a set of sufficient 
conditions for a UW code to be UW-<?-SD. 

Theorem 1 A n X n UW code described by ( 1731 ) and its 
normalized version given by ( 1751 ) are UW-g-SD codes if 
the weight matrices of the normalized code satisfy the fol- 
lowing conditions: 



-A g{i _ 1)+1J , 2<i<K 



(16) 



■^g(i—l)+i,I an d anticommute 

j < K (17) 
Ai,q,A 2 j,A 2 ,q, ■ ■ ■ ,Ag t i,Ag t Q are 
Hermitian, commute among themselves and 
with all the matrices A g u_i\ + ij , 1 < i < K. (18) 
For all 1 < i < K, and 2 < j < g; 



A 



g(i-l)+l,Q 



A 



g(i-l) + l,I 



±A hQ A g(i _ 1)+ltI , (19) 
±A jtI A g(i _ 1)+1J , (20) 



Ag(i-i)+i.Q - ±A jtQ A g ^ 1)+1 j, 



(21) 



Proof: Using the conditions (l9[ , d20b and OTb of the 
theorem the sets ( fTTT i for 1 < ii ^ i 2 < K are 

= { ± A ]J A g(n)+l,Ii ±A j,Q A g{ii)+l,Q\ > ( 22 ) 

A 2 = { ± A jJ A g(i2)+iJ' ±A j,Q A g(i2)+i.Q\ ■ ( 23 ) 
L J j = l 

Let xA s ( il)+ u € /3 n , yyl 5 ( l2 ) +1 e /3 ia where x,y e 
Then 



= Ag il+1 j H x H yA gi2+1 j + A gi2+ ij"y H xA g . ll+ ij 
= A gil+ ij H xyA gi2+ ij + A gi2+ ij H yxA gil+ ij 
= A gil+ ij H xyA g i 2+lt i + A gi2+1 j H xyA gil+ ij 
= xA gil+ ij H A gi2+ ijy + xA gi2+ ij H A gil+ ijy 



ff„fl„ 



A gi 1 + 1J H A gi 2 +lJ 



A gi 2 + l,I H A gii + l,I 

y = Q. 



This completes the proof. 

The requirements of Theorem Q] for UW-gSD can be 
easily stated using the Table|2]shown at the top of the next 
page as follows: 

• The matrices of the first row should form a 
Hurwitz-Radon family of matrices 

• The matrices of the first column should be 



- Hermitian 

- mutually commuting and 

- commute with all the matrices of the first row 

Definition 1 A UW-DSD code satisfying the conditions 
of ( 1161 ) is defined to be a Clifford Unitary Weight DSD 
(CUW-DSD) codes. 

The name in the above definition is due to the fact that 
such codes are constructable using matrix representations 
of real Clifford algebras as shown in the following sec- 
tion. 

3. Construction of CUW-g-SD codes 

In this section we present the construction of a new class 
of 2 a x 2 a g-SD codes, the Clifford UW- 5 -SD (CUW-g- 
SD) codes, for 2 a transmit antennas, from unitary matrix 
representations of real Clifford algebras. For an excellent 
introduction to and basic properties of these representa- 
tions see 0. 

Definition 2 The Clifford algebra, denoted by CAl, is 
the algebra over the real field R generated by L ob- 
jects Yfc, k = 1, 2, • • • , L which are anti-commuting, 
(iklj = -7j7fc) Vfc 3>) and squaring to -1, (7^ 
I Vfc = l,2,--- ,L). 

A matrix representation of an algebra is completely spec- 
ified by a representation of its generators. For a Clifford 
algebra, we are thus interested in unitary matrix represen- 
tation of the generators 7^'s. Let 



and 



1 

-1 

A® m : 



,02 = 



j 

J 



A® A® A- 



and 03 = 
.4. 



1 
-1 
(24)" 



tci times 

From [4] we know that the representation of the genera- 
tors of CA 2a +i is given by 



R{l2) 

^(73) 



R(l2k+l) 



= ±rt 



- p 



- 1* 



(8)0-1 



(g) 01(g) of 

(g) 02(g) of 



(25) 



7?(72a+l) =«T 2 ®CTf a_1 . 

We add to this list the 2 a x 2 a identity matrix, denoted by 
I 2 a , and designate it as 7? (70) = I 2 a . 



I = A U 


Ag+1,1 










Aig+1,1 








A(K-l)g+l,I 


AlQ 

A 2 i 
Mq 

A gi 

AgQ 


A\qA 9+ ij 
A2iA g+ ij 

A2QAg + ij 

A gI A g+1J 

AgQA g+1 J 


AlQA 2 g+l t I 
A2lA 2 g+lJ 
A2QA 2 g + lJ 

AglA2g+lJ 
AgQA 2 g + lJ 








AiQA ig+ ij 
A2iA ig+ ij 

A2QA ig+ ij 

AglA ig+ lJ 
AgQA ig+1 J 








AiqA( K _ 1 ) 9+1i 

A2QA( K _l) g+ lj 
AglA( K _ 1)g+1J 

A gQ A (K _ 1)g+1 j 



3.1. Construction of CUW-g-SD codes 

To construct CUW-g-SD codes from the last 2g matrices 

{-R(72(o+l-9)), R{l2(a+l-g) + l)-, ' ' ' , R{l2a) , R {j2a+l )} 

we construct the following 2g — 1 new matrices, 

ai = ±jR(-f2a-2)R{l2a-l) 
a 2 = ±jR{j2a)R(j2a+l) 

a g =±jR( 7o )R(li) 

a g +i = ±aia 2 

a g+2 = ±a 3 a 4 

a g+ R = ±a g ^ 1 a g ( - 26 - ) 

a g+ i +1 = ±a g+ ia g+ 2 

a g+ <L +2 = ±a g+3 a g+A 

a 9+%+i = ±a 9+f-i a s+f 

a 2g -i = n? =1 a ff . 

Note that the set of matrices {aA 2 ^ 1 have the fol- 
lowing properties: (i) They are mutually commut- 
ing, (ii) Hermitian and (iii) each commutes with 
i?(7i), #(72), • • • , J?(72a-2 9 +i). In the above construc- 
tion of ai& there is nothing special about the last 2g matri- 
ces. Any 2g from the set {#(71), #(72), • • • , R{j2a+i)} 
could have been selected. Next, for 1 < i < 2a — 2g + 2, 
we construct the weight matrices of the code combining 
the matrices defined above in the following way, 

Ag(i-l) + l.I = R(li-l) 

A g (i-V)+2,I = ± ai-R(7i-i) 

A g ( t -i) +g j = ±a s _ii?(7i_i) I 
Ag{i-i)+i,Q = ±a 9 -R(7i-i) [ 
A g (i-i)+2,Q = ±a s +ii?(7i-i) 

Ag(i-l)+g,Q = ± Ot2g-lR{li-\) , 

Theorem 2 The 2 a x 2 a code with the weight matrices 
given by (|27| | is a CUW-g-SD code. 



Proof It is easily checked that the weight matrices satisfy 
the conditions of Theorem[T]and hence the code is CUW- 
g-SD. 

Corollary 1 The rate of the 2 a x 2 a CUW-g-SD codes of 
Theorem\2\is Q ^, 1 _~ g complex symbols per channel use. 

Example 1 Let the representation matrices of the 
CA2a+i, where a = 3 be, 

R{lo) = h <8> h x J 2 ,-R(7i) = h ® h X o"i, 
R{"12) = I 2 ® I 2 x 02, #(73) =h®<TiX a 3 , 

i?(7 4 ) = h ® CT 2 X cr 3 , i?(7 5 ) = CTi <g) <7 3 X <7 3 

-R(76) = o"2 ® cr 3 x cr 3 , R(-yr) = ja 3 ® er 3 x <t 3 

Now according to the prescription of the construction 
procedure, 

oti = jR(-f4)R(l5) = o~i ® ai X J 2 
Q'2 = jR(j e )R(j7) = jvi ® ia x 7 2 
a 3 = i?(7 4 )i?(7 5 )i?(76)^(77) = j^2 ® o"i x 7 2 

anc/ f/ie weight matrices given by (128b af f/ze fop 0/ ?/ze 
nexf page. Atow we construct the code, we get the code 
given by d291 > af f/ie top of the next page. 

Note that for 8 transmit antennas our CUW-DSD code 
achieves rate 1 whereas all known QODs with unitary 
weight matrices for 8 transmit antennas achieve rate only 
|. However, the 8 transmit antenna DSD code with non- 
unitary weight matrices of J6| achieve rate 1, but has 
larger Peak-to- Average Power Ratio due to the presence 
of zero entries in the code, compared to our CUW-DSD 
codes. 
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Ill = fl(T0) = J 2 ® '2 X J 2 
A 1Q = °1 A 17 = "1 ® "1 x 7 2 
A 2/ = °2 r (to) = 8 '2 » '2 

^2Q = a 3H(To) = J J 2 ® " 1 X J 2 



A 3J = H(7l) = '2 8 '2 X ' 
A 3Q = "1% ='l8«l>! 
- 4 4I = °2H(Tl) = 3o"l <8 1-1 
A 4Q = a 3 H (7l) = i'2 ® "1 



1 A 57 = R (72) = 7 2 ® 7 2 x <r 2 

A 5/ = CT 1 ® CT 1 x 
= a 2 R(-/2) = ® J 2 

A 6Q = °3 H (T2) = J J 2 8> "1 



^77 = R(73) = r 2 8 "1 X "3 
A 7Q = °1 A 7J = ""I 8 '2 « "3 
^8/ = a 2^(73) = 3 a l ® cri X cr 3 
A 8Q = a 3 H <73) = -J J 2 1 2 X °"; 



(28) 



2>12 - ja;8Q 
+ jx SI 
-X7I - jx 2 Q 
X 6Q + jX4Q 
X7Q - 3*21 

xei + 3x41 

XlQ + jxgl 
-X3Q + JX5Q 



X3I + jx 5 I 
Xll + jx 8Q 
X6Q - jX4Q 
XII - jx 2 Q 
X6I — JX4I 
-X7Q - JX2I 
X3Q + jx$Q 
XlQ - jx$I 



X7I + jx 2 Q 
~ X 6Q - JX4Q 
XII - jxgQ 
-X3I + JX5I 
-XlQ ~ JXSI 
X3Q - jX5Q 
X7Q — ]X2I 
X6I + jx 4 I 



-XeQ + JX4Q 
-X 7 I + jX 2 Q 
X3I + jX5I 
Xll + jx$Q 
-X 3 Q - jx 5 Q 
-XlQ + jXgl 
XBI — ]X4I 
-X7Q - jx 2 I 



-Z7Q + JX2I 
-X 6 i - jx 4I 
-XlQ — jxsl 
X3Q ~ jx 5 Q 
Xll - jxgQ 
-X 3 I + JX 5 I 
-X7I — JX2Q 
X BQ + JX4Q 



-x e i + 3x41 

X 7Q + JX2I 
— X3Q — jx$Q 
-XlQ + jXgl 
X3I + jx S I 
Xll + jx$Q 
XBQ ~ JX4Q 
-X7i - jx 2 Q 



XlQ + jXgl 
-X3Q + jx & Q 
-X7Q + jX2I 

—xei — 3x41 

X7I + jx 2 Q 
-X6Q - jX4Q 
XII ~ jxgQ 
-X3I + jx 5I 



X3Q + ]X5Q 
XlQ - jXgl 

—xei + 3x41 

X7Q + 3X21 
— XeQ + 3X4Q 
-X7I + jx 2 Q 
X3I + jX5I 
XlIQ + jxgQ 



(29) 
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